class Solution {
public:
    int maximizeSum(vector<int>& nums, int k) {
        int ma = 0;
        for (auto x : nums) {
            ma = max(ma, x);
        }
        int ans = 0;
        while (k--) {
            ans += ma++;
        }
        return ans;
    }
};